High rate fingerprinting codes and the fingerprinting capacity
نویسندگان
چکیده
Including a unique code in each copy of a distributed document is an effective way of fighting intellectual piracy. Codes designed for this purpose that are secure against collusion attacks are called fingerprinting codes. In this paper we consider fingerprinting with the marking assumption and design codes that achieve much higher rates than previous constructions. We conjecture that these codes attain the maximum possible rate (the fingerprinting capacity) for any fixed number of pirates. We prove new upper bounds for the fingerprinting capacity that are not far from the rate of our codes. On the downside the accusation algorithm of our codes are much slower than those of earlier
منابع مشابه
Fingerprinting Codes for Multimedia Data against Averaging Attack
Code construction for digital fingerprinting, which is a copyright protection technique for multimedia, is considered. Digital fingerprinting should deter collusion attacks, where several fingerprinted copies of the same content are mixed to disturb their fingerprints. In this paper, we consider the averaging attack, which is known to be effective for multimedia fingerprinting with the spread s...
متن کاملA low-rate fingerprinting code and its application to blind image fingerprinting
In fingerprinting, a signature, unique to each user, is embedded in each distributed copy of a multimedia content, in order to identify potential illegal redistributors. This paper investigates digital fingerprinting problems involving millions of users and a handful of colluders. In such problems the rate of the fingerprinting code is often well below fingerprinting capacity, and the use of co...
متن کاملEqual-Weight Fingerprinting Codes
We consider binary fingerprinting codes that trace at least one of t pirates using the marking assumption. Ensembles of binary equal-weight codes are considered along with a new efficient decoding algorithm. The design substantially increases the code rates of the former fingerprinting constructions. In particular, for large t, the new tfingerprinting codes have code rate of t−2 ln 2 and identi...
متن کاملFingerprinting and genetic diversity evaluation of rice cultivars using Inter Simple Sequence Repeat marker
Rice as one of the most important agricultural crops has a putative potential for ensuring food security and addressing poverty in the world. In the present study, in order to provide basic information to improve rice through breeding programs, Inter Simple Sequence Repeat marker (ISSR) was used For DNA fingerprinting and finding genetic relationships among 32 different cultivars. In this study...
متن کاملVegetative compatibility and rep-PCR DNA fingerprinting groups of Fusarium solani isolates obtained from different hosts and their pathogenicity
Fusarium solain is the most important pathogen of huge range of plant hosts, especially potato in the word, which causes tuber rot in storage and root rot of potato plants in fields. Fifty four isolates from potato, bean, chickpea and cucurbit (melon, watermelon and cucumber) was subjected in a study through analysis of vegetative compatibility groups (VCGs) and rep-PCR DNA fingerprinting. Nit ...
متن کامل